Path decomposition - PDFSEARCH.IO - Document Search Engine

Path decomposition
Results: 318

#	Item
131	Comparing Stars: On Approximating Graph Edit Distance § † § Add to Reading List Source URL: www.vldb.org Language: English - Date: 2009-07-27 10:29:02 Line graph Tree Matching Path decomposition Graph coloring Graph theory Graph operations Graph
132	Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to Add to Reading List Source URL: asz.informatik.hu-berlin.de Language: English - Date: 2008-06-05 10:03:31 Planar graphs Graph coloring NP-complete problems Matching Tree decomposition Edge coloring Clique Minimum spanning tree Shortest path problem Graph theory Theoretical computer science Graph operations
133	RTED: A Robust Algorithm for the Tree Edit Distance Mateusz Pawlik Nikolaus Augsten Free University of Bozen-Bolzano Add to Reading List Source URL: vldb.org Language: English - Date: 2011-12-25 09:36:24 Equations Mathematical optimization Operations research Optimal control Systems engineering Path decomposition Pruning R-tree Tree traversal Graph theory Mathematics Dynamic programming
134	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing Chang Zhou† Jun Gao† Add to Reading List Source URL: www.vldb.org Language: English - Date: 2014-11-12 16:57:41 NP-complete problems Graph partition Vertex Graph Distance Graph coloring Matching Matroid theory Path decomposition Graph theory Mathematics Theoretical computer science
135	Drawing String Graphs for 8-Grid Outerplanar Grid Drawings Daniel R. Page∗ Department of Computer Science, University of Manitoba Add to Reading List Source URL: drpage.pagewizardgames.com Language: English - Date: 2014-10-07 17:51:32 String graph Graph Neighbourhood End Vertex Intersection graph Graph operations Path decomposition Degeneracy Graph theory Outerplanar graph Planar graph
136	Fast and Exact Top-k Search for Random Walk with Restart Yasuhiro Fujiwara∗‡ , Makoto Nakatsuji† , Makoto Onizuka∗ , Masaru Kitsuregawa‡ ∗NTT Cyber Space Labs, †NTT Cyber Solutions Labs, ‡The University o Add to Reading List Source URL: vldb.org Language: English - Date: 2012-01-21 14:29:58 Network theory Chord Distributed data storage Connectivity Bridge Shortest path problem Topology LU decomposition Mathematics Graph theory Theoretical computer science
137	Generation of simple quadrangulations of the sphere Gunnar Brinkmann Sam Greenberg Fakult¨at f¨ Add to Reading List Source URL: cs.anu.edu.au Language: English - Date: 2003-05-07 09:06:36 Planar graphs Edge contraction Graph Connectivity Geometric graph theory NP-complete problems Line graph Path decomposition Graph theory Mathematics Graph operations
138	Dynamic Generators of Topologically Embedded Graphs David Eppstein Univ. of California, Irvine School of Information and Computer Science Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2003-01-14 20:58:23 Planar separator theorem Chordal graph Graph Tree decomposition Neighbourhood Topology Path decomposition Clique-sum Graph theory Planar graphs Graph operations
139	M ETIS∗ A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices Version 5.1.0 Add to Reading List Source URL: glaros.dtc.umn.edu Language: English - Date: 2015-04-16 19:19:51 NP-complete problems Graph partition Nested dissection Graph Graph coloring Path decomposition Planar separator theorem Graph theory Mathematics Theoretical computer science
140	Graph drawing by force-directed placement Add to Reading List Source URL: emr.cs.iit.edu Language: English - Date: 2011-02-21 10:05:12 Graph drawing Force-based algorithms Shortest path problem Graph SL Path decomposition Layered graph drawing Graph theory Mathematics Theoretical computer science

UPDATE